Exploiting social networks dynamics for P2P resource organisation

摘要

In this paper we present a formal description of PROSA, a P2P resourcemanagement system heavily inspired by social networks. Social networks havebeen deeply studied in the last two decades in order to understand howcommunities of people arise and grow. It is a widely known result that networksof social relationships usually evolves to small-worlds, i.e. networks wherenodes are strongly connected to neighbours and separated from all other nodesby a small amount of hops. This work shows that algorithms implemented intoPROSA allow to obtain an efficient small-world P2P network.